ONE FORM OF SUCCESSIVE APPROXIMATION METHOD AND 

CHOICE PROBLEM 



v.k.bulitko 
1. Introduction 

A mathematical model of Subject behaviour choice is proposed. The background 
of the model is the concept of two preference relations determining Subject be- 
haviour. These are an "internal" or subjective preference relation and an "external" 
or objective preference relation. 

The first (internal) preference relation is defined by some partial order on a set 
of states of the Subject. The second (external) preference relation on the state set 
is defined by a mapping from the state set to another partially ordered set. The 
mapping will be called evaluation mapping (function). 

We research the process of external preference maximization in a fashion that uses 
the external preference as little as possible. On the contrary, Subject may use the 
internal preference without any restriction. 

The complexity of a maximization procedure depends on the disagreement be- 
tween these preferences. To solve the problem we apply some kind of the successive 
approximations methods. In terms of evaluation mappings this method operates on 
a decomposition of the mapping into a superposition of several standard operations 
and "easy" mappings (see the details below). Obtained in such way superpositions 
are called approximating forms. 

We construct several such forms and present two applications. One of them is 
concerned with a hypothetic origin of logic. The other application provides a new 
interpretation of the well known model of human choice by Lefebvre [4, 5]. The 
interpretation seems to suggest a justification different from the one proposed by 
Lefebvre himself. 

2. Scheme of Behaviour Choice Based on Two Preferences 

We consider a Subject faced with a choice among a set of states in the environ- 
ment. Some of them may be better than others and some states are incomparable. 
Subject's goal is to reach a satisfactory state (generally, a set of states). 

One fundamental feature of many real- world behaviour problems is the difference 
between the evaluations of a state before and after the state is arrived at. We try to 
describe this by introducing two preference relations on the state set. One relation 
describes "internal" system of values based on the Subject's internal representation 
(or model) of the world. The other, "external" relation, is based on consequences of 
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chosen states and reflects the actual nature of the interaction between the environ- 
ment and the Subject. 

Unlike the objective external relation, the internal preference relation is intrinsic 
to the Subject's mentality for the Subject perceives the world in terms of it. Con- 
tradictions between the internal and external preference relations create problems 
for the Subject. Besides, in general, there is a cost associated with obtaining infor- 
mation on the true external preference relation. Here we refer not only to the cost 
of accessing the information but also the cost of changing of Subject's behaviour 
patterns. (However, we abstract from the issue of what the costs may actually be). 

Thus, informally the problem is to find a maximum in the external preference 
under given restrictions on access to the information about the external preference. 

However, there are no restrictions on the internal preference usage. Therefore, the 
Subject has to seek a maximum using the internal preference as much as possible. 
Naturally, to get any value of using the internal preference, the Subject somehow 
needs to approximate the external ("leading") preference with its internal one. 

It seems to us that such interpretation of the choice problem corresponds to a 
certain conservatism on the side of the Subject when it is necessary to follow some 
external pressure. Indeed, even if the Subject is aware of its incomplete and/or 
incorrect representation it often might not be able to correct it instantaneously. 
Therefore, it will need to refine/reconstruct its representation starting with what is 
available. 

Thus, we turn to the successive approximation principle that will guide our further 
investigations. The underlying idea is as follows. The Subject needs to follow some 
part of its internal preference for as long as possible. Then, on the basis of accessible 
information on the external preference the Subject finds the next part of the internal 
preference and uses it to proceed further. The process then repeats. So the Subject 
needs a scheme to select current parts of its intrinsic (internal) preference. The 
following section is devoted to a theory of such schemes. 

3. An explication of successive approximation method 

Let S be a set of Subject states, (M, < m ), (L, <i) be partially ordered sets of 
internal and external estimates correspondingly. Let <p : S — > M, ip : S — > L be 
mappings that define internal and external preference relations correspondingly. 

It is possible to simplify this description by introducing an order <s on S through 
the mapping (p and the poset (M, < m ) as follows. Let us set s <s s' •<=>- (p(s) < m 
f(s f ) V s — s f . Thus, we move from an initial description to the description ((M, < m 
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), (L, <i),if> : M — > L) that we will use from now on. Then (M, < M ) plays the role 
°f (S, <s) above and -0 = is called the evaluation mapping (function). 

It is worth noting that generally in each of the choice problems the Subject gets 
corresponding internal and external preferences and evaluation mappings. These 
three objects can depend functionally on some parameters of the choice problem. 
First, we consider the case of a single problem of choice. Later on, in the section 
related to Lefebvre's model, we will generalize to a family of choice problems. 

If the evaluation function if) appears to be a monotonic mapping (i.e., the condition 
(Vmi, 777,2 £ M)[m\ < rn m<i =>- V ; ( m i) <i VK 77 ^)] is met), then both preference 
relations (M, < m ) and (L, <i) are compatible (coordinated) and de facto the Subject 
may follow its internal preference to reach the target state (that is, a state with the 
maximum value). 

Otherwise, it is natural to represent if) as a superposition of monotonic evaluation 
mappings from (M, < m ) to (L, <;) and several connecting operations (connectives). 
We seek to obtain representations that can be used as instructions for successive 
approximations. In finding a representation of this kind such that uses as few 
monotonic evaluation mappings as possible (apart from the connectives), we will 
use the external preference relation as little as possible. 

So our next goal is to propose some collections of connectives such that it will 
be possible to prove the existence of a corresponding representation with required 
features (we call it approximating form henceforth). Then, we will demonstrate 
their utility for certain applications. 

3.1. Approximating forms. The suggested version of the principle deals with 
some special but yet fairly general representation of the evaluation function if) (op- 
erator if)) in the so-called " approximating form" . It uses three axiomatically defined 
operations B, EH, © based only on general properties of the posets (M, < m ), (L, <i) 
as follows. 

For every poset (R, < r ) the standard mappings (-) A , (-) v : R — > 2 R are defined by 
t A = {t' g R\t' < r t},t y = {f e R\t < r t'}. 

Let us suppose a binary operation B : L x L — > L and unary operations B : 2 L — > 
L,@ : L — > L are defined in such a way that the following system A of axioms holds. 

An (VS C M)(3S C 5)[(Vs G S)(3s G S)[s < m s] & (Vs, s' G S)[s yt m s'}}}. 
A 2 : (VL',L" C L)(Vx G L')[{x < t S(L'))k(L' C L" ffl(L') <^ EB(L"))]. 
A 3 : (V/,/' G L)[B(Z,®(Z)) =lk{l<il' ®(Z) <^ ©(/'))]• 
A= (VZ,/' G L)[Z < ; Z' (3Z /; G L)[B(Z / ,Z // ) = Z & © (/') <^ Z"]]. 
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For every operator v : M — > L we call set n(i/) = {(m, m')|(m < m m') & (z/(m) ^ 
i/(m'))} non-monotonicity domain of v. If n(z/) = then v is called monotonic 
operator. 

Theorem 1. Let all axioms of the system A be satisfied for (M, < m ), (L, <i) 
and lengths of all increasing chains in (M, < m ) not exceed some integer D. Then for 
every tp : M — > L there exists a representation ip = B(ipi, B(</? 2 , B(</? 3 , ...))) that 
all ifii, i = 1, 2, 3 . . . are monotonic mappings from (M, < m ) to (L, <;). 

Furthermore, the number of occurrences of the operation B in this representation 
does not exceed D. 

Proof. Let us reduce the problem for a given operator ip to the same problem for 
a simpler operator ipi such that the following holds if) = B(ipi,ipi) and n(ipi) ^ ti(V0- 



Then we set ^i(x) to any such z E L that B(<£>i(x), z) = ^(x) & © (ipi(x)) </ 2; if 
(fi(x) 7^ ^(rr). Otherwise, we set ipi(x) = ®(ip(x)). 

Existence of the element z in the definition is guaranteed by axioms .4.3, A&. Now, 
the equality if)(x) = S(ipi(x), ipi(x)) holds because of the definitions of (pi,ipi. 

Let us prove that operator tpi : (M < m ) — > (L, <j) is a monotonic one. 

First, </?i = -0 on M 1 and we may use the condition x,y G M x &x < m y 
-0(a;) </ V'(y)- Indeed, otherwise ■?/>(£) ^ ip(y),x < m y,ift(x) 7^ ^(y) and, therefore, 
y G Mi fl M 1 . However, M 1 n Mi = which leads to a contradiction. 

Second, ipi maps (Mi, < m ) into (L, <j) monotonically in accordance with „4 2 . 

Finally, let us consider the "mixed" case when x G M l ,y G Mi and all elements 
of M are comparable with respect to < m . It is clear that y < m x is impossible since 
condition z G M x ==>- z v C Mi immediately follows from the definition of Mi. 

Thus, it remains to consider the possibility of x < m y. In such a case <fi(y) = 
B(-?/>(y A )) >; ip(x) in accordance to Ai- On the other hand, if)(x) = (pi(x) on M 1 
follows from the definition of ipi. Hence, operator tpi is monotonic. 

We are now ready to prove the last assertion of the theorem. For that it is sufficient 
to demonstrate the inclusion M 1 U Mi C M 2 . Here M 2 , M 2 are defined for ipi in the 
same way as M 1 , Mi were defined for if) above. Mi is the set of all minimal elements 
of set Mi, see A x . Namely: M 2 JT, and M 2 = {x G M|n(^i) n {x h x x h ) ^ 0}. 

We now have M 2 C (Mi \ Mi) and n(^i) C n(if>) \ M x Mi. So the sequence 
Mi ^ M 2 ^ M 3 • • • ends at a step with the number that can not be greater 
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than the highest of lengths of the increasing chains in poset (M, < m ). Indeed, since 
M 2 C Mi \ Mi then in accordance with A± for every element y G M 2 there exists 
some x G Mi such that x <i y. Therefore, one can choose an increasing chain of 
representatives of sets Mi, M 2 , M3, . . . which are mutually disjoint sets. 

We will now prove that M 1 U Mi C M 2 . First, fi(x) = ip(x) holds for every 
x G M 1 . From here ipi(x) = ©(^(x)). However, mapping tpi is monotonic on M 1 
in view of A 5 and since i(j is monotonic on M 1 . So (M 1 x M 1 ) fl n(-^i) = and 
therefore M 1 C M 2 . 

Further, let x,y & M 1 U Mi and x < m z/. Then we can show that z/>i(x) <i i^i(y). 
Indeed, the case x, y G M was considered above. The case x, y G Mi is impossible 
since all elements of M x are incomparable by the definition. Above, we saw that 
x e Mi & x < m y =^ y G Mi. Besides M 1 fl M x = 0. Therefore, x G M 1 , y G M 
is the only case remaining to consider. By definition ipi(x) = ®(ip(x)) and relation 
B((pi(y), ipi(y)) = ip{y) holds. Moreover, ip(y) <i <p(y)- In accordance with A± we 
have ®(<fi(y)) < y ipi(y)- Hence, ipi(x) <i ip\{y) takes place since © is a monotonic 
operation in view of A3 and i/)(z) <i ipi(z),z G M in accordance to A 2 and the 
construction. □ 

Let us denote by M. the class of all monotonic mappings from (M, < M ) to (L, 
<!,). Also let S(ip) = {x\(p(x) > L @(x)},<p G M. 

Corollary 1 . Under the conditions of theorem 1 for every if) : M — > L there exists 
a substitution p : {zi, . . . ,z D+1 } — > .M such tnat S'(p(z n )) C S'(p(2;„ + i)), n = 1,-D, 
and ^ = Sb^:.^) B (z u B(z 2 , □(•••□ (^, z D+i ) ...))). 

Proof. Let us fix a formula $(24, . . . , zd+i) = B(zi, B(z 2 , (• • • B zu+i) •••))) 
and consider substitutions of monotonic functions instead of variables Zi, ... , ^d+i 
when their results are determined. 

According to theorem 1 for every ip : M — > L there exists representation -0 = 
B(</?i, B(y?2, B((^ 3 , ...))) where all z = 1, 2, 3 . . . are monotonic mappings from 
(M, <m) into (L, <x,). The number of occurrences of operation B in this represen- 
tation does not exceed D. 

Now, if for a given mapping ip we obtain representation -0 = B(y?i, B(c^ 2 , B(</? 3 , 
••• B (ipk,(pk + i)))) with k < D, then one can always continue the expression on 
the right side of the representation till B(ipi, B((p 2 , B(</? 3 , . . . )ifD+i))- For that it is 
sufficient to set 



(Pi(x) = ®(<p i _ 1 (x)),i = h + 2,D + l. 
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In accordance with axiom A3 the obtained functions are monotonic and 

ip = B(y?i, B(tp 2 , B((p 3 , • • • B (<p D , <p D +i)))) 



□ 



For the application below we will need some special monotonic functions in ap- 
proximating forms. To define the functions we come up with the following auxiliary 
construction. Based on axiom A\ let us split set M: 



Here Mj consists of the elements that are incomparable in (M, <m) for any j. 

We denote by ^-function of rank i any monotonic mapping 9 : M — > L such that 
9(x) = @(x) for all x e U Mj as well as 9(x) G max(L, < L ) for all x e U Mj. The 

j<i j>i 

rank of a given function 9 is denoted as p{9). Let be the class of all 6*-functions. 

Corollary 2. Let conditions of theorem 1 be fulfilled, D be the exact upper 
bound of lengths of increasing chains in (M, <m) and (L, <£,) contain the greatest 
element 7. Then for any mapping if) : M — > L there exists a substitution p : 



{*!,..., z D+1 } ^ 9", sucii that p(p(zi)) — i,i — 1, D + 1 and if) = Sb^J^ B 
(zi, B(z2, □(•••□ (zd, zd+i) •••)))• 



Proof. We use induction on D. In the case of £) = the statement is obvious 
since there are no restrictions for ^-functions. Therefore, ift e ©. 
Induction step: Let us define 6>i of rank 1 in the following manner: 



Then we may write if) = B(9i,ipi) where for ipi we have if)\{x) = @(x) if x e Mi 
else ^(x) satisfies B(7(x), ^i(x)) = -0(x). 

It remains to obtain the desirable representation of ^1 on the set M \ Mi with 
the partial order induced by <m- Since the length of the longest increasing chain 
in (M \ Mi, <m) is D — 1 we may use the induction supposition. B 

Remark. Length of the representation obtained in theorem 1 can be essentially 
lower than lengths of the representations suggested by the corollaries. From our 
initial standpoint the lower the length is the better. However, sometimes we will 
need special forms of approximating functions. 

Let us suppose a binary operation B, l±l : L x L — > L and unary operations 
© : L — > L are defined in such a way that the system B 1 — £> 4 of axioms takes 
place. Here Bi coincides with At for % = 1,3,4. Also 



M] 
M 



1 = m ; 

n+ i = (M \ U Mj) 
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B 2 : (Vrr, y G L)[x,y < t U{x,y)\. 

Theorem 2. Let all axioms of the system E be satisfied for (M, < m ),(L, <i 
) and (M, < m ) and lengths of all increasing chains in (M, < m ) do not exceed 
some integer D. Then for every ip : M — > L there exists a representation if) = 
B(</?i, B(v?2, 3(^3, •••))) where all z = 1, 2, 3 . . . are monotonic mappings from 
(M,< m ) to (£,<,)• 

The number of occurrences of the operation B in this representation does not 
exceed D. 

Proof. Firstly, in the case when (Vx G M)[|a; A | < oo is true we can prove this 
theorem using theorem 1. For that we will only need to note that in this case it 
is possible to replace B(-^(x A ) with any expression of the kind l±l(psi(zi), l±l(- • • l±l 
(ip(z ni ,ij)(z n ) ...))• Here zi, . . . , z n is an enumeration of the finite set x A . Indeed, in 
the proof of theorem 1 we used axiom A 2 only for subsets of L of the form ip(x A ). 
Thus, it is sufficient to check that axiom A2 is met for sets of the kind ■0(x A ). This 
check is trivial on the basis of axiom £> 2 for operation l±l. 

Otherwise, when there are infinite sets x A we can make use of the same scheme 
for the connective B based on the condition of increasing chain finiteness in (M, < m 
). For that let us enumerate elements zi, Z2, ■ ■ ■ , z n , . . . of set x h for a given x G 
M. In parallel we will enumerate expressions tej(ip(zi),ip(z2)), tt^ttl^^i), ip(z 2 )), 
i;(z 2 )),...M^(---^H^i),^2)),^(z 2 ))---),z n ),... 

By axiom B 2 the values of these expressions do not decrease in (L, <l)- In view of 
the finiteness supposition for increasing chains in (L, <l) the sequence of computed 
values becomes stable from some place. We set (pi(x) to this final value. 

Thus, (fi is monotonic mapping and ip(x) <l (pi(x),x G M. The last part of the 
proof is analogous to the corresponding part of theorem 1. B 

In place of or together with A the dual axiom system A* can be fulfilled. This 
can be shown by replacing < with > and B, B, © with ffl*, B*, ©* correspondingly: 

At: (V5 C M)(3S C 5)[(Vs G S)(3s G S)[s > m s] k (Vs, s' G S)[s £ m s']]]. 
A* 2 : (VL',L" C L)(Vx G L')[(x >i ffl*(L'))&(L' C L" => ffl*(L') >; 

At: (V/,/' G L)[B*(@*(Z),Z) ®*(Z) >i @*(Z'))]. 

(VZ,Z ; G L)[Z >i Z' =^ (3/ /; G L)[B*(Z",Z') = I & ®* (/') > ; Z"]]. 

Then the dual theorem holds: 

Theorem 1*. Let all axioms of the system A* be fulfilled for posets (M, < m 
), (L, operators B*, B*, ©*; and the lengths of all increasing chains in (M, < rn ) 
do not exceed some integer D. Then for every operator ip : M L there exists repre- 
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sentation ip = □*(• • -B* (B*(</?„ +1 , <^ n ), (p n -i) . . . , </?i) where aii ifii, i — 1, . . . , n, n+1, 
are monotonia mappings from (M, < m ) to (L, <;). 

The number of occurrences of the operation B in this representation does not 
exceed D. 

The dual theorem is related to the dual axiom system B*. 

B\: (VS C M)(3S C 5)[(Vs G 5) (3s G S)[s > m s] & (Vs, s' G 5)[s ^ m s']]]. 

£*: (V/,/' G L)[B*(@*(Z),Z) = Z & (Z >, Z' ©*(Z) >, ©*(/'))]■ 
(VZ,Z' G L)[Z > t V (31" G L)[B*(Z",Z') = Z & ®* (Z') Z"]]. 

Then the dual theorem holds: 

Theorem 2* . Let all axioms of the system A* be fulfilled for posets (M, < m 
), (L, <i), operators l±l*, B*, ©* and the lengths of all increasing chains in (M, < m ) 
do not exceed some integer D. Then for every operator ip : M — > L there exists repre- 
sentation ip = B*(- • -B* (B*(</?„ + i, (fi n ), (fi n -i) . . . , (fii) where all ifii, i — 1, . . . , n, n+1, 
are monotonic mappings from (M, < m ) to (L, <i). 

The number of occurrences of the operation B in this representation does not 
exceed D. 

Below we refer to all these representations as approximating forms. 

4. Possible Origin of Logic 

It is easy to arrive at the classical two- valued propositional logic now. For that it 
is sufficient to choose ({0, 1},0 < 1) as (L, <i) and the standard poset (B n , =4) on 
boolean cube B n as poset (M, < m ). It is well known that every finite poset can be 
isotonically included into (B n , for the appropriate n. 

It is also well known that poset (£> n , =4) is a self-dual poset for any n. Therefore, 
both above introduced representations take place in this case. 

Lemma. 1) The system of posets (B n , =4), (£>, <) as (M, < m ), (L <;) correspond- 
ingly and operation — > as B*, operation 1 : B n — > {1} as ©*, and operation & a as 

B*(/3 V ) fulfill the axiom set A*. 

2) The system of posets (B n , ^), (B, <) as (M, < m ), (L <i) correspondingly and op- 
eration — > as B*, operation 1 : B n — > {1} as ©*, and operation & as l±l* obeys the 
axiom set B + * . 

Proof. This can be shown via a routine check of the axioms. 

The direct corollary of this lemma and theorems above is the following 
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Theorem 3. In the special case of finite "internal" orders (M, < m ) and linear 
"external" orders (L, <i),\L\ = 2, approximating forms from each of theorems 1 
and 2 and their dual ones generate all formulae of the classical propositional logic 
(within logical equivalence). 

As a result, this interesting statement follows. 

Corollary 3. Every n-argument logical (boolean ) function f can he represented 
by the implicative normal form f = Pk — > Pu-i — > • • • — > Pi, where k < n, and 
Pi,i — l,k, are monotonic boolean function. 

It is remarkable that just the dual approximating forms present the usual propo- 
sitional implication. One may then wonder why the operation — >* is not present in 
natural languages? In our opinion, the main reason is that the dual approximating 
forms of theorems 1*, 2* begin with a given operator ip and approximate it by means 
of successive simplifications: tpi = B*(-0, <pi), ip 2 = B*(V ; i ? V2), • • • while ipi is not a 
monotonic operator (i.e., not an "easy" one). Thus, the approximation begins with 
a target unlike in the case of the approximating forms in theorems 1,2. 

Now one can consider the classical two-valued propositional logic merely as a 
realization of the above-mentioned principle of successive approximations for the 
problem of decision-making within Subject-environment survival framework. 

Thus, from this viewpoint, the classical propositional logic can take its beginning 
from the survival problem. It is also important that this hypothetical origin of logic 
appears quite natural. 

5. What stands behind Lefebvre's model 

Lefebvre suggested a model of Subject facing a choice of an alternative out of 
a set. In his model the Subject is represented by the function X\ = f{xi,x 2 ,xz) 
where Xi, x±, x 2 , £3 run over the [0,1] segment. As [4, 5] presents it: the value of 
X 1 is interpreted as the readiness to choose a positive pole with probability X ± , and 
the value of x 3 - as the Subject's plan or intention to choose a positive pole with 
probability x 3 . Variables x\ and x 2 represent the world influence on the subject. 

This function / is required to obey the following axioms introduced by Lefebvre: 

Ci m . (Vx 3 G [0, l])(/(0, 0, £3) = £3) - "the axiom of free choice"; 
C 2 : (Vrr 3 G [0, l])(/(0, 1, x 3 ) = 0) - "the axiom of credulity"; 
£ 3 : (Vx2,X3 G [0, 1])(/(1, x 2 , X3) = 1) - "the axiom of non-evil-inclinations"; 
U (Vi,j,k)[{i,j,k} = {1,2,3}) =}► (Vxj,Xk G [0, l])(3c, c' G R)(Vxj G 
[0, l])[/(xi, x 2 , x 3 ) = cxi + c']] - "the postulate of simplicity". 
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By means of the model Lefebvre gave explanations of several psychological ex- 
periments thusly putting his model under the spotlight (e.g., see bibliography in 
[5])- 

The following question is still open: Is the model only a compact representation 
(i.e., a "roll-up") of certain experimental data or it describes some fundamental 
structure governing human behavior? 

In order to substantiate his model, Lefebvre used, in particular, known "anthropic 
principle" [5]. In our opinion, the justification presented by Lefebvre while being 
appealing does not appear entirely sound and bullet-proof. The specific comments 
are presented in [6]. In the following we suggest an alternative justification for 
the model. Namely, we develop the approach mentioned in [6] using the above 
constructed theory of approximating forms. 

First, we show how it is possible to eliminate "the postulate of simplicity" intro- 
ducing the notion of a pure L-ensemble. The last concept reduces the general case 
to the boolean case. This step leads to the boolean order for the external prefer- 
ence relation (L, <{), L = {0, 1}. Second, we will show that the system of the first 
three axioms by Lefebvre can be replaced with a postulate of special poset (M, < m ). 
Namely, this poset can be chosen in the form of a linear ordered three-element set. 
We suggest a natural interpretation of this form of poset (L, <{). Then Lefebvre's 
function / follows from one of our approximating forms. 

5.1. Lefebvre's ensembles. It is easy to check that in the boolean case X 1 ,xi,x 2 , 
x 3 G {0, 1} the axioms £±—£3 completely define /. Namely, in this case f(xi,x 2 , £3) = 
(£3 — > X2) — > x\. (The "postulate of simplicity" £4 sets / on the interior of the 
three-dimensional cube [0, l] 3 in the real-valued case. A methodological criticism of 
the postulate is expounded in [6]). 

Let us consider a set Q of Subjects with each being described by the probabilistic 
collection a, of values of the boolean variables (711,712,713). Let us assume that the 
probability of encountering a Subject with a collection a of the variable values in Q 
is equal to p & - 

If behavior Zi each G Q is described with the function 713 — > n 2 — > n\ then 
we refer to Q as the Lefebvre's ensemble (L-ensemble or simply ensemble) (Q,P) 
with characteristic P = (p , . . . ,p 7 ). Besides, we call elements of the L-ensemble 
L-Subjects. (Here pk denotes p & and k is the decimal representation of the binary 
sequence a). 

Ensemble (Q,P) averaging Boolean variables 7ii, n 2 , n 3 , yields real numbers 
Xi,x 2 ,x 3 ,z G [0, 1]. Given the truth table of the Boolean function n 3 — > n 2 — > Tii 
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elementary probabilistic considerations lead to the following equalities: 



(1) i = J /t , 

(2) xi = Pa +p 5 +Pe +P7, 

(3) X 2 = P2 +P3 +P6 +P7, 

(4) x 3 = pi + p 3 + p 5 +p 7 , 

(5) Z = p X +p 4 +P5 +P& +P7- 



It is therefore reasonable to ask for which L-ensembles (Q, P) values of x 1 ,x 2 ,x 3 , z 
satisfy Lefebvre's equation z = X\ + (1 — x\ — x 2 + x 2 x 3 )x 3 . 

The following examples show that, generally speaking, z ^ f(xi,x 2 ,x 3 ). Indeed, 
let us set pi — p 2 — P3 — Pa — Ph — Pe — Pi — 0, 1. Then x\ = x 2 = x 3 = 0.4 
and f(x±, x 2 , x 3 ) = 0.544. However, the ensemble average z equals 0.5. Interestingly 
enough, the difference can be quite substantial as the following example demon- 
strates. Namely, Po = Pi = p 2 = P4 = Pq = P7 = 0,p 3 = p$ = 0.5 correspond to 
X\ = x 2 = 0.5, x 3 = 1. Then z = 0.5 but /(0.5,0.5, 1) = 0.75. Thus, the error is at 
least 30%. 

On the other hand, the equality z = f(xi,x 2 ,x 3 ) is met for all possible (i.e., 
obeying equations (l)-(4)) characteristics P when (xi,x 2 ,x 3 ) G {(xi, x 2 , x 3 )\xi = 
1} U {(x 1 ,x 2 ,x 3 )\x 2 = 0} U {(xi,x 2 ,x 3 )\x 2 = 1} U {(x 1 ,x 2 ,x 3 )\x 3 = 0}. 

Theorem 4. For every collection x±,x 2 ,x 3 G [0,1] there exists L-ensemble 
(Q, P(x±,x 2 , x 3 )) with characteristic P{x\, x 2 , x 3 ) such that z = f(x±, x 2 , x 3 ). 

Proof. Let us consider three independent Boolean random variable (,r],9 : 
N — > {0,1} with the mean values Xi,x 2 ,x 3 correspondingly. Then random vari- 
able ((, rj, 6) : N — > {0, l} 3 runs over the desired ensemble (Q, P(xi,x 2 , x 3 )). For the 
i-th component of the characteristic pi (x±, x 2 , x 3 ) — U (1 — + l) l ~ a: >Xj) is true 

where i — E 2" 1 . The verification by substitution shows that the interrelations 

j=l,2,3 

(l)-(4) are fulfilled and if z satisfies (5), then z = f(xi,x 2 ,x 3 ). □ 

We call the ensembles described in this theorem pure Lefebvre's ensembles (PL- 
ensembles). Thus, a PL-ensemble is a collection of L-Subjects with random pa- 
rameters (ni,n 2 ,n 3 ) distributed independently in such a way that the probability 
P{ni = 1} equals the given number x.i G [0, — 1, 2, 3. 

The descriptions of behaviour constructed by means of L-ensembles can be thinner 
than the descriptions "smoothed" by using Lefebvre's function / for some aspects. 
For example, let us consider how "golden section" for categorization of stimuli with- 
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out measurable intensity can be explained in terms of Lefebvre's theory ([5], p. 51) 
and in terms of PL-ensembles. 

In this case Lefebvre completes his "Realist condition" x 3 = f(xi, x 2 , x 3 ) with 
equations x\ — x 2 ,xi — 1 — £3. (A justification is given in [5], p. 51). In turn, that 
yields the equation xl — 2x 3 + 1 = for the choice of x 3 . One possible solution is 
the well known "golden section" x 3 = 

Following the alternative approach suggested in this paper, we construct the de- 
sired PL-ensemble by first postulating the Boolean "Realist condition" n 3 — > n 2 — > 
ni = 713. Then considering the truth area R = {000, 001, 010, 101, 111} of the condi- 
tion we form the ensemble with the help of Boolean random variables (, 77, 9 in the 
following fashion. The variables (,rj are independent with the mean value 1 — £3, 
and the value of the random variable 9 depends on the values of £, rj in accordance 
with the table: 



c 


V 


9 








0,1 





1 





1 





1 


1 


1 


1 



It is important that in the first line of the table value 1 is chosen with the probability 
of £3. Then if x 3 satisfies x^ — 2x 3 + 1 = then we obtain the desired PL-ensemble. 
Indeed, every element of the ensemble is a "Realist" and the probability to encounter 
an L-Subject with parameters (ni, n 2 , 1) is determined by solutions to the equation 
£3— 2^3+1 = 0. Finally, we arrive at the "golden section" choosing the corresponding 
solution exactly as it was done by Lefebvre. 

We believe that the L-ensemble tool introduced in this paper opens new oppor- 
tunities for Lefebvre's theory and its applications. Indeed, the ensemble structure 
is a new powerful parameter for modeling. It is possible to explain some deviations 
of the actual values of variable X\ in real-world experiments by means of the cor- 
responding deviations of the real L-ensembles from the PL-ensembles. Thus, the 
dynamics of this parameter open a new research avenue. 

5.2. Application of approximating forms. We will now show how one can 
arrive at Lefebvre's model on the basis of the theory presented earlier in this paper. 

First, we determine appropriate internal and external preferences. Because of the 
binary choice in Lefebvre model it is naturally to take ({0, 1}, <) as the external 
order. (Here < is the usual order on the set of integers). 
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Second, according to the interpretation of variables Xi,x 2 ,x 3 given by Lefebvre, 
the values of these variables describe directions of impulses (motivations) pushing 
the Subject to the positive or the negative pole. Indeed, X\ corresponds to an impulse 
exerted by the external world, x 2 corresponds to an impulse exerted by Subject's 
experience, and, finally, X3 corresponds to Subject's will. 

So on one hand, x 1 ,x 2 ,x 3 are connected to the motivations. On the other hand, 
at any decision node these variables have boolean values. Furthermore, the choice 
of some of these values represents the result of the decision node. 

In our approach these two sides of variables work simultaneously. We describe the 
impulses ("pure motivations") by partial orders (whereas results of Subject's choice 
are numbers or 1). Two possible values of a variable present two possible pure 
motivations for this variable. Our choice of domain of these partial orders is based 
on the following reasons. 

These six (two specific pure motivations for every variable of {xi,x 2 ,x 3 }) partial 
orders are basic and their interaction would determine Subject's choices within our 
frame of two-preference decision-making. The decision making is done in two stages. 
At the first stage some of the given pure motivations (i.e., some variables) are 
chosen. At the second stage the Subject proceeds to the pole associated by Lefebvre's 
interpretation with the given value of the variable. This means that Lefebvre's state 
set M* has to be {xi,x 2 ,x 3 }. In our scheme the chosen state has to maximize 
external value that is computed with the current evaluation mapping ifj. Hence, 
if) sets the external preference and the latter, in turn, determines Subject's choices 
(decisions). 

We now seem to come to the conclusion that it is the interaction of pure moti- 
vations that produces these external preferences or equivalently ip. So the external 
preferences have to be some sort of "mixture" of pure motivations. (Here one can 
notice a vague analogy with quantum mechanics.) 

Maximizing Subject's adaptation abilities leads to the best survival chances. 
Therefore, one seeks a universal "mixing" procedure. Corollary 2 tells us that such a 
procedure can be attained using the universality of the corresponding approximating 
form (in our case D = 2 because two is the upper bound of lengths of the longest 
increasing chains possible in posets of three elements): 

Here p runs over the class of special functions 0. Given the chosen external order 
we can set B =-» (see lemma 1 above. is the connective dual for implication). 
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Hence it follows that 6 is the set of pure motivations (impulses) in this case. So 
|0| = 6. Therefore, the sought order on M* has to be a linear. 

It is natural to deem that this internal linear poset reflects the common division 
of the time axis in three periods: "past", "present" and "future". Then the current 
representation of the world (variable x 2 in Levebvre's model) corresponds to the 
point "present" and the Subject's intention (x 3 ) corresponds to the point "future". 
Thus, the remaining variable x\ ought to correspond to the point "past". Such 
assignment appears natural because the pressure put on the Subject by the environ- 
ment is the background of the decision-making problem itself. Thus, we arrive at 
the internal preference relation (M*, <*), where M* = {xi, x 2 , xs}, x\ <* x 2 <* £3. 

It may seem that x 2 <* X\ ought to hold since we interpret x 2 as the "past 
experience" and the " current pressure of the environment" . 

However, we should keep in mind that we are currently dealing with the internal 
order on states in the process of decision making. In that process "past experience" 
x 2 serves a role of Subject's "current base" and it is X\ that initiates the decision 
making. x% is merely a means to produce a solution and as such is most likely related 
to the future. (Note that such crude models often cover several various factors with 
one parameter). 

Every decision making act done by the Subject can be characterized by a given 
boolean 3-tuple xi,x 2 ,x 3 of values of variables xi,x 2 ,x 3 . On the other hand, as 
pointed out above, we associate a pure motivation 0f e with any Xi,i = 1,2,3 
when Xj = Xi G {0, 1}. Here 



1, 


if i < k, 




if i = k, 


.0, 


if k < i. 



The general external order for 3-tuple x 1 ,x 2 ,x 3 is determined by formula 

Any obtained motivation ip : M* — > {0, 1} determines Subject's decision choice 
x;, % = 1, 2, 3, for a given decision making act. In order to find the solution we use 
the following local extremization algorithm for i/) XliX2]X3 : 

1) Starting at the state x\ in order (M*,<*) proceed to the nearest ex- 
tremum of 

2) Then continue from the found state to the nearest extremum of the 
inverted function 9 2 2 (due to its place in the approximating form). 
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3) Finally, repeat starting from the found state this time using the func- 
tion (%\ 

(Note, that the last step of the algorithm uses a double inversion of the motivation 

It is easy to check that the algorithm computes an element of argmax-0 Xl X2 X3 C 
{xi, X2, £3}. At the second step we turn a chosen Xi into Xi. This number is Subject's 
choice in the decision making situation defined via xi,x 2 ,x 3 . 

It turns out that for all boolean 3-tuples (x!,x 2 ,x 3 ) the boolean value computed 
with the aforementioned scheme coincides with the value computed with the formula 
£3 — > (x2 — > x\). Thus, Lefebvre's latter formula of behaviour can be derived from 
our model of behaviour. In our opinion, Lefebvre's subjects are distinguished merely 
by a particular internal preference: the state order (M*, <*). (The binarity of the 
external poset is presumed in Lefebvre's problem statement.) 

Perhaps the approach introduced in this section can, in principle, replace Lefeb- 
vre's axioms. It has no need for such presumptions as "Anthropic Principle", "Prin- 
ciple of Freedom", and "Simplicity postulate". In our opinion, such a difference 
is advantageous since it appears extremely difficult to find a solid justification for 
these presumptions. 

Indeed, instead of seeking a body of philosophical support we can apply the theory 
of approximating forms. Additionally, the restriction in this section by these orders 
does not need any special justification. 

In the continuous case the toolbox of L-ensembles not only reduces it to the 
Boolean case but also extends the theory's capacity. 

6. Conclusion 

As this paper demonstrates, the classical two-valued propositional logic can be 
viewed merely as a realization of the principle of successive approximations for the 
decision-making problem within the framework of Subject-environment survival. 

From this viewpoint, the classical propositional logic can take its beginning from 
the survival problem. It is also important that such hypothetical origin of Logics 
appears quite natural. 

Furthermore, this approach can serve as a background for consideration of other 
families of mappings from one poset to another with a chosen notion of simplicity 
of mapping. Any such case generates a corresponding logic. 

Later in the paper we demonstrated how the effects explained by Lefebvre's model 
can be viewed merely as implications of choosing the binary linear external order 
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and the three-element linear internal preference. Such choice reflects on the ordinary 
division of the time axis into three parts: the past, the present, and the future. 

Taking into account the established connection between logic and approximating 
forms one may say that the psychological effects described via Lefebvre's model can 
be interpreted as logic of evaluation operators of the kind ip : ({1, 2, 3}, {1 < 2,1 < 
3,2 < 3}) — > ({0, 1}, {0 < 1}). This fact can explain prevalence of the effects and 
partially of the "golden section" method. 
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